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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

2. Authorization for this examiner's amendment was given in a telephone interview with 
Ken J. Koestner on 1/10/06. 

3. The claims have been amended as follows: 

39. (Currently Amended): An interconnect structure S containing a plurality of nodes 
and a plurality of interconnects selectively coupling the nodes, the interconnect structure 
comprising: 

a node set T; 

an interconnect set I that selectively connects nodes in the node set T; 

a device set A mutually exclusive of the node set T with each device in the device set A 
being capable of sending data to a node in the node set T; 

a device set Z mutually exclusive of the node set T with each device in the device set Z 
being capable of receiving data from a node in the node set T; 

a collection C of node sets that are subsets of the node set T, each node in the node set T 
being contained in exactly one member of the collection C; 

for a device x in the device set Z, a sequence cx = cx Q , cxi, CX2,..., cxj exists with each 
member of the sequence cx being a node set in the collection C, the sequence cx 
being capable of passing data from devices in the device set A to the device x on a 
plurality of paths, among the plurality of paths being a path set P(x) characterized 
in that a path R is included in the path set P(x) only if each node on the path R is 
in a member of the sequence cx, a node of the path R that receives a message 
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directly from a device in the device set A being in a set having the a form cx u and 

a node of the path R that sends data directly to the device x being in a set of the a 

form cx v with U being larger than V; 
for a member Q of the collection C, a corresponding set of devices Z(Q) exists in the 

device set Z such that a device q zg is included in the set of devices Z(Q) only if 

the member Q is also a member of a sequence cq; 
for members CXH and CXK of the sequence cx with H > K, a device set Z( cxk) is a 

subset of a device set Z( cx H ) and a device exists in the device set Z( cx H ) that is 

not included in the device set Z( cxk); and 
the node set T includes three distinct nodes p, q, and r, the node p being in a member czd 

of a sequence cz, the nodes q and r being in a member cze of the sequence cz with 

D > E, in one path of path s path set P(x) a message moves directly from the node 

p to the node r and in another path of paths path set P(x) a message moves directly 

from the node q to the node r. 

40. (Currently Amended): An interconnect structure according to Claim 39 wherein: 
paths P(x) includ e the path set P(x) includes a path such that if a message hops from a 

node in a member czn to a node in a member cz m , then n>: m n> m . 

41. (Cancelled). 

43. (Currently Amended): An interconnect structure according to claim 42 wherein: 
a message M y targeted for a device y in the device set Z enters at a node on the level Lj 

and exits at an output port on the level Lo with the output port being connected to 
the device y- and 

for a hop in a path of the message M y from a node of a level Lu to a node of a level L v , U 
being greater than or equal to V. 

44. (Currently Amended): An interconnect structure according to claim 43 wherein: 
the collection C includes 2 J * N members on a level N 1^; 
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the collection C includes three m e mb e rs member node sets D, E and F such that the 
member node set D is on the level Ln and member node sets E and F are on a 
level Ln-i; 

the interconnect set I includes interconnects positioned to allow data to pass directly from 
the member node set D to the member node set E and to pass directly from the 
node set D to the node set F; and 

the device set Z includes device sets Z(D), Z(E), and Z(F) that correspond to the three 
m e mb e rs member node sets D, E, and F, the device sets Z(E) and Z(F) being 
mutually exclusive device sets, and the device set Z(D) is the union of the device 
sets Z(E) and Z(F). 

46. (Currently Amended): An interconnect structure in accordance with Claim 39 
further comprising: 

a logic Lp associated with the node p wherein for a message Mp that arrives at the node p, 
the logic fep_Lg uses information concerning the sending of messages from the 
node q for the logic fepj^ to determine where the node p is to send the message 
Mp. 



47. (Currently Amended): An interconnect structure according to claim 46 wherein: 
the node q has priority over the node p to send data to the node r so that a message Mq 

located at the node q is not blocked from being sent to the node r by a the message 

Mp at the node p. 

5 1 . (Currently Amended): An interconnect structure S containing a plurality of nodes 
and a plurality of interconnects selectively coupling the nodes, the interconnect structure 
comprising: 

a node set T; 

an interconnect set I that selectively connects nodes in the node set T; 
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a device set A mutually exclusive of the node set T with each device in the device set A 
being capable of sending data to a node in the node set T; 

a device set Z mutually exclusive of the node set T with each device in the device set Z 
being capable of receiving data from a node in the node set T; 

a collection C of node sets that are subsets of the node set T, each node in the node set T 
being contained in exactly one member of the collection C; 

for a device x in the device set Z, a sequence cx = cxo, cxi, cx 2 , cxj exists with each 
member of the sequence cx being a node set in the collection C, the sequence cx 
being capable of passing data from devices in the device set A to the device x on a 
plurality of paths, among the plurality of paths being a path set P(x) characterized 
in that a path R is included in the path set P(x) only if each node on the path R is 
in a member of the sequence cx, a node of the path R that receives a message 
directly from a device in the device set A being in a set having the a form cxu and 
a node of the path R that sends data directly to the device x being in a set of the a 
form cxy with U being larger than V; 

for a member Q of the collection C, a corresponding set of devices Z(Q) exists in the 

device set Z such that a device q is included in the set of devices Z(Q) only if the 
member Q is also a member of a sequence cq; 

for members cxh and cxk of the sequence cx with H > K, a device set Z(cxk) is a subset 
of a device set Z(cxh) and a device exists in the device set Z(cxh) that is not 
included in the device set Z(cxk); and 

the node set T includes three distinct nodes p, q, and r, the nodes p and q being in a 

member czp of sequence cz, the node r being in a member cze of the sequence cz 
with D > E, in a first path of paths path set P(x) a message moves directly from 
the node p to the node q, in a second path of paths path set P(x) a message moves 
directly from the node p to the node r. 

52. (Currently Amended): An interconnect structure according to Claim 51 wherein: 
paths P(x) includ e the path set P(x) includes a path such that if a message hops from a 
node in a member czn to a node in a member cz m , then n > m. 
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53. (Currently Amended): An interconnect structure according to Claim 51 further 

comprising: 

an arrangement of the nodes in the interconnect structure into a hierarchy of levels of 

node sets L = Lo, Li, . . .Lj each member of the hierarchy L being a node set that is 
subset of the node set T and each node in the node set T is contained in exactly 
one member of the node set L; and 

for the device x of the device set Z, a member node set czn is a subset of a level N node 
set Ln, N not exceeding J. 

54. (Currently Amended): An interconnect structure according to Claim 53 wherein: 
a message M y targeted for a device y in the device set Z enters at a node on the level Lj 

and exits at an output port on the level Lo with the output port being connected to 
the device y; and 

for a hop in a path of the message M y from a node of a level Lu to a node of a level L v > U 
being greater than or equal to V. 

55. (Currently Amended): An interconnect structure according to Claim 54 wherein: 
the collection C includes 2 J " N members on a level N; 

the collection C includes three m e mb e rs member node sets D, E and F such that the 
member node set D is on the level L N and member node sets E and F are on a 
level Ln-i; 

the interconnect set I includes interconnects positioned to allow data to pass directly from 
the member node set D to the member node set E and to pass directly from the 
member node set D to the member node set F; and 

the device set Z includes device sets Z(D), Z(E), and Z(F) that correspond to the three 
m e mb e rs member node sets D, E, and F, the device sets Z(E) and Z(F) being 
mutually exclusive device sets, and the device set Z(D) is the union of the device 
sets Z(E) and Z(F). 
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59. (Currently Amended): An interconnect structure according to Claim 57 wherein: 
a node Nu of the node set p P is not blocked from sending data to the node Ne as a result 

of data sent to the node Ne from a node Nv having a priority lower than the node 

Nu for sending data to ther the node Ne. 

62. (Currently Amended): An interconnect structure according to Claim 57 further 

comprising: 

the plurality of nodes including the node Nf, the node Na, and a node set R, the nodes Nf 
and NA Na being distinct nodes that are excluded from the node set R, the node 
N A being capable of sending data to each node in the node set R; 

the plurality of data interconnect paths coupling the plurality of nodes, a data interconnect 
path coupling a pair of the plurality of nodes as a sending node capable of sending 
data to a receiving node; and 

a plurality of control interconnect paths coupling the plurality of nodes, the control 

interconnect paths used to carry control signals from a source associated with a 
control signal sending node to a logic associated with a control signal using node, 
the plurality of control interconnect paths including a control interconnect path 
from a source associated with the node Nf to a logic La associated with the node 
Na, the logic La using a control signal from a source associated with the node Nf 
to determine to which node of the node set R the node Na sends data. 

63. (Currently Amended): An interconnect structure according to Claim 57 wherein: 
the plurality of nodes include the nodes Na, Ne, and Nf, and a node Nd; 

the interconnect paths include control interconnect paths and data interconnect paths, the 
control interconnect paths capable of sending a control signal from a source 
associated with a control-signal-sending node to a logic associated with a control- 
signal-using node, the data interconnect paths capable of sending data from a data 
sending node to a data receiving node; 

the plurality of interconnect paths further include data interconnect paths for sending data 
from the node Na to the node Ne and to the node Nd, and a control interconnect 
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path for sending a control signal from a source associated with the node Nf to a 
logic element La associated with the node Na, and 
for a the message M arriving at the node Nf, a source associated with the node Nf sends a 
control signal S to the logic element La, the logic element La using the control 
signal S to determine between sending the message M to the node Ne or to the 
node Nd. 

64. (Currently Amended): An interconnect structure according to Claim 57 further 
comprising: 

the plurality of nodes including input data ports, output data ports, and a plurality of 

logical elements that control the flow of data through the nodes, the plurality of 

nodes including distinct nodes Nf, Na, Ne, and Nd; 
the plurality of data - carrying data interconnect paths coupling the plurality of nodes to 

form paths from the output data ports of data sending nodes to the input data ports 

of data receiving nodes; 
a plurality of control signal interconnect paths for sending control signals to a logical 

element associated with a node having a data flow that depends on the control 

signals; and 

a logical element L A associated with the node N A , the logical element L A that uses a 

control signal from a source associated with the node Nf to determine where to 
route a the message M passing through the node Na, a control signal S received 
from a source associated with the node Nf that causes sending of the message M 
from the node Na to the node Ne, and a control signal S ! received from the node 
Nf that causes sending of the message M from the node N A to the node N D . 

66. (Currently Amended): An interconnect structure according to Claim 57 further 
comprising: 

one or more output ports in which an output port that is accessible from the node Na is 
not accessible from the node Ne- Ne. 
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75. (Currently Amended): An interconnect structure according to Claim 68 further 
comprising: 

the plurality of nodes including input data ports, output data ports, and a plurality of 

logical elements that control the flow of data through the nodes, the plurality of 

nodes including distinct nodes Nf, N a , Ne, and No; 
the plurality of data interconnect paths coupling the plurality of nodes to form paths from 

the output data ports of data sending nodes to the input data ports of data 

receiving nodes; 

a plurality of control signal interconnect paths for sending control signals to a logical 
element associated with a node having a data flow that depends on the control 
signals; and 

a logical element La associated with the node Na, the logical element L A that uses a 

control signal from a source associated with the node Nf to determine where to 
route a the message M passing through the node Na, a control signal S received 
from a source associated with the node Nf that causes sending of the message M 
from the node Na to the node Ne, and a control signal S f received from the node 
Nf that causes sending of the message M from the node Na to the node Nd. 

78. (Currently Amended): An interconnect structure according to Claim 68 further 
comprising: 

the distinct nodes Na and Nf of the plurality of nodes; 

means for sending a plurality of messages including a the message Ma and a the message 
Mf through the interconnect structure nodes, the message Mf including one or 
more header bits; 

means for routing the message M F to enter the node Nf of the interconnect structure; 
means for routing the message Ma to enter the node Na of the interconnect structure; and 
means for using header bits of the message Mf at the node Nf to route the message Ma 
from the node N A . 



Application/Control Number: 09/852,009 
Art Unit: 2661 



Page 10 



96. (Previously Presented): An interconnect structure according to Claim 79 further 
comprising: 

anode distinct nod e s NA -and Nf of the plurality of nodes distinct from the node Na ; 
means for sending a plurality of messages including a message Ma and a message Mf 

through the interconnect structure nodes, the message Mf including one or more 

header bits; 

means for routing the message Mf to enter the node Nf of the interconnect structure; 
means for routing the message M A to enter the node Na of the interconnect structure; and 
means for using header bits of the message Mf at the node Nf to route the message M A 
from the node Na- 

104. (Currently Amended): An interconnect structure according to Claim 98 further 
comprising: 

the plurality of nodes including a node Nf and a node set R, the nodes N F and Na being 

distinct nodes that are excluded from the node set R, the node Na being capable of 

sending data to each node in the node set R; 
a plurality of data interconnect paths coupling the plurality of nodes, a data interconnect 

path coupling a pair of the plurality of nodes as a sending node capable of sending 

data to a receiving node; and 
a plurality of control interconnect paths coupling the plurality of nodes, a control 

interconnect path used to carry control signals from a source associated with a 

control signal sending node to a logic associated with a control signal using node, 

and 

the plurality of control interconnect paths including a control interconnect path from a 

source associated with the node Nf to the a logic La associated with the node Na, 
the logic La using a control signal from a source associated with the node Nf to 
determine to which node of the node set R the node N A sends data. 

107. (Currently Amended): An interconnect structure according to Claim 98 wherein: 
the plurality of nodes include a node Nf; 
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the plurality of interconnects include control interconnect paths and data interconnect 
paths, the control interconnect paths capable of sending a control signal from a 
source associated with a control-signal-sending node to a logic associated with a 
control- signal-using node, the data interconnect paths capable of sending data 
from a data sending node to a data receiving node; 

the plurality of plurality of interconnects further include data interconnect paths for 

sending data from the node N A to the node Ne and to the node N D , and a control 
interconnect path for sending a control signal from a source associated with the 
node Nf to a logic element La associated with the node Na, and 

for a message M arriving at the node N F , a source associated with the node N F sends a 
control signal S s to the logic element La, the logic element La using the control 
signal S s to determine between sending the message M to the node Ne or to the 
node Nd. 

108. (Currently Amended): An interconnect structure according to Claim 107 wherein: 
a message M' arriving atr the node N A is routed to a node N z distinct from the nodes N E? 
Nd, and Nf. 

111. (Currently Amended): An interconnect structure according to Claim 98 further 
comprising: 

the plurality of nodes including input data ports, output data ports, and a plurality of 

logical elements that control the flow of data through the nodes, the plurality of 
nodes including a node N F , the nodes N F , N A , N E , and N D being mutually distinct; 

a plurality of data-carrying interconnect paths coupling the plurality of nodes to form 
paths from the output data ports of data sending nodes to the input data ports of 
data receiving nodes; 

a plurality of control signal interconnect paths for sending control signals to a logical 
element associated with a node having a data flow that depends on the control 
signals; and 
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a logical element La associated with the node Na, the logical element La that uses a 

control signal from a source associated with the node Nf to determine where to 
route a message M passing through the node N A , a control signal S s received 
from a source associated with the node Nf that causes sending of the message M 
from the node Na to the node Ne, and a control signal S 2 s[ received from the node 
Nf that causes sending of the message M from the node Na to the node Nd- 

113. (Currently Amended): An interconnect structure according to Claim 1 1 1 wherein: 
routing of a message M f passing through the node Na is the same whether the control 
signal from the node Nf is the control signal S s or the control signal & s\ 

115. (Currently Amended): An interconnect structure according to Claim 98 further 
comprising: 

anode distinct nod e s NA -and Nf of the plurality of nodes distinct from the node Na ; 
means for sending a plurality of messages including a message M A and a message M F 

through the interconnect structure nodes, the message M F including one or more 

header bits; 

means for routing the message Mf to enter the node Nf of the interconnect structure; 
means for routing the message M A to enter the node N A of the interconnect structure; and 
means for using header bits of the message M F at the node N F to route the message M A 
from the node Na.^Qt 

Allowable Subject Matter 

4. The following is an examiner's statement of reasons for allowance: 

Regarding claims 39-40, 42-56, and 79-1 16, the prior art of record fails to teach a device 
set A mutually exclusive of the node set T with each device in the device set A being capable of 
sending data to a node in the node set T; a device set Z mutually exclusive of the node set T with 
each device in the device set Z being capable of receiving data from a node in the node set T; a 
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collection C of node sets that are subsets of the node set T, each node in the node set T being 
contained in exactly one member of the collection C. 

Regarding claims 57-78, the prior art of record fails to teach the nodes in the node set P 
having a priority relationship for sending data to the node Ne, the nodes in the node set P 
including distinct nodes Nf and Na, the node Nf having a highest priority among the nodes in the 
node set P for sending data to the node Ne so that a message Mf arriving at the node Nf is not 
blocked from traveling to the node Ne by a message Ma arriving at the node N A . 



Conclusion 

5. Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance " 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian D. Nguyen whose telephone number is (571) 272-3084. 
The examiner can normally be reached on 7:30-6:00 Monday-Thursday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chau Nguyen can be reached on (571) 272-3 126. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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BRIAN NGUYEN 
PRIMARY EXAMINER 



